/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

//package javaapplication1;
/**
 *
 * @author xerxes
 */
import java.util.*;
import java.math.*;
import java.io.*;
import java.lang.*;

public class Main {

    BufferedReader reader;
    StringTokenizer token;

    public static void main(String[] args) throws IOException {
        Main ob = new Main();
        ob.run();
        System.exit(0);
    }

    public void run() throws IOException {
        reader = new BufferedReader(new InputStreamReader(System.in));
        token = new StringTokenizer("");
        String line="";
        while( (line = reader.readLine() )!=null ){
            //rest of my code
        }
       
    }
    int nextInt() throws IOException{
        return Integer.parseInt( nextToken() );
    }
    String nextToken()throws IOException{
        while( token==null || !token.hasMoreTokens()){
            String line = reader.readLine();
            token = new StringTokenizer( line );
        }
        return token.nextToken();
    }

}
